Smooth point-set registration using neighboring constraints

We present an approach for Maximum Likelihood estimation of correspondence and alignment parameters that benefits from the representational skills of graphs. We pose the problem as one of mixture modelling within the framework of the Expectation-Maximization algorithm. Our mixture model encompasses a Gaussian density to model the point-position errors and a Bernoulli density to model the structural errors. The Gaussian density components are parameterized by the alignment parameters which constrain their means to move according to a similarity transformation model. The Bernoulli density components are parameterized by the continuous correspondence indicators which are updated within an annealing procedure using Softassign. Outlier rejection is modeled as a gradual assignment to the null node. We highlight the analogies of our method to some existing methods. We investigate the benefits of using structural and geometrical information by presenting results of the full rigid version of our method together with its pure geometrical and its pure structural versions. We compare our method to other point-set registration methods as well as to other graph matching methods which incorporate geometric information. We also present a non-rigid version of our method and compare to state-of-the art non-rigid registration methods. ∗Corresponding author Email addresses: [email protected] (Gerard Sanromà), [email protected] (René Alquézar), [email protected] (Francesc Serratosa), [email protected] (Blas Herrera) Fax: (+34) 977 55 97 10 Preprint submitted to Pattern Recognition Letters February 16, 2012 Results show that our method gets either the best performance or similar performance than state-of-the art methods.